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1. INTRODUCTION AND RESULTS 


As usual, the Lucas sequence {Z,} and the Fibonacci sequence {F,} (n = 


0, 1,2, ...,) are defined by the second-order linear recurrence sequences 
fate = Latit Dn and Fata = Faith 


for n > 0, Lo = 2, L} = 1, Fy =O and Fi =1. These sequences play a very impor- 
tant role in the studies of the theory and application of pte Therefore, the 
various properties of L, and F, were investigated by many authors. For example, 
R. L. Duncan [1] and L. Kuipers [2] proved that (log F,) is uniformly distributed 
mod 1. H.London and R.Finkelstein [3] studied the Fibonacci and Lucas numbers 
which are perfect powers. The author [4] obtained some identities involving the 
Fibonacci numbers. 

In this paper, we introduce a new counting function a(m) related to the Lucas 
numbers, then use elementay methods to give an exact calculating formula for 
its mean value. First we consider the Smarandache’s generalized base, Professor 
F'.Smarandach defined over the set of natural numbers the following infinite gener- 
alized base: 1 = go < gi <--- << gx <--- . He proved that every positive integer NV 
may be uniquely written in the Smarandache Generalized Base as: 


n . : = 1 
N= S- agi, with O<a;< ead 
; gi - 
7=0 
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(integer part) for i = 0,1,---,n, and of course a, > 1, in the following way: if 
gn SN < gnii, then N = gn+171; if gm S71 < gms, then) =gmt+ro,m <n; 
and so on untill one obtains a rest rj = 0. 

This base is important for partitions. If we take the g; as the Lucas sequence, 
then we can get a particular base, for convenience, we refer to it as a Smaran- 
dache Lucas base. Then any positive integer m may be uniquely written in the 
Smarandache Lucas base as: 

n 
m=) a;L;, with all a; =0 or 1, (1) 
i=1 
That is, any positive integer may be written as a sum of Lucas numbers. Now for 
n 
an integer m = y a; L;, we define the counting function a(m) = a; +a, +---+4n. 
The main pipeceat this paper is to study the distribution properties of a(m), and 
present a calculating formula for the mean value 
AN) = }° a'(n), r=1, 2. (2) 
n<N 


That is, we prove the following two main conclusions: 


Theorem 1. For any positive integer k, we have the calculating formulae 


A\(Lx) = S> a(n) = kFR-1 
n<Ly 


and 


Ao(L) = =[(k — 1)(k — 2)Lg_2 + 5(k — 1)Fe_2 + 7(k — 1) Fee + 3FQ-1]. 


2 
5 


Theorem 2. For any positive integer N, let N = Ly, + Le, +--- +L, with 


ky > ko >+-+>k, under the Smarandache Lucas base. Then we have 
Ai(N) = Ai(Le,) + N — Le, + Ar(N — Lx, ) 


and 


Ao(N) = Ao(Le,) +N — Lx, + Ao(N — £n,) + 24i(N — Le,). 
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Further, 


Ai(N) = SO [ki Fe,-1 + (i — 1)Ly,]. 


t=1 
For any positive integer r > 3, using our methods we can also give an exact 


calculating formula for A,(Zx). But in these cases, the computations are more 


complex. 


2. PROOF OF THE THEOREMS 


In this section, we complete the proof of the Theorems. First we prove Theorem 
1 by induction. For k = 1, 2, we have Ai(L;) = A(1) = 0, A;(L2) = Ay(3) = 2 
and Fy = 0, 2F, = 2. So that the identity 
Ai(Li)= S~ a(n) =kFy_y (3) 
n<Ly 
holds for k = 1 and 2. Assume (3) is true for all k <'m—1. Then by the inductive 
assumption we have 


Ai(Lm) = > a(n) + > a(n) 


n<Lm-1 tma1<n<Ly 
=Aiimi)+ S° a(n +Lm-1) 


O0<n<Lpi2 


=Ai(Lm1)+ > (a(n)+1) 


O<n<Lm_2 
=Ai(Lm-1)+Im-2+ > a(n) 
nbn 
= Ai(Lm-1) +A, (Lm—2) + Lm—2 
= (m on 1) Fin-2 of (m = 2)Fin—3 +f Lins 
_ m(Fin—2 “Fh Fin-3) = Fin~2 = Lt ea +E 7 
= mE n—1 = Fim=1 = Foss + Linea 


= mE n~1 ? 
where we have used the identity Fi,—1 + Fn~3 = Im—2. That is, (3) is true for 


k =m. This proves the first part of Theorem 1. 
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Now we prove the second part of Theorem 1. For k = , 2, note that l= F, = 


Fo + F_, or F_; = 1, we have A2(L1) = Ao(1) = 0, A2(L2) = Ao(3) = 2 and 


0. ‘ak = 


] 
—|(k-1)\(k —2)Z 5(k — 1) Fy. 7(k-1)F_ 3Fy_-3] = 
ral ie )Ln~2 + 5( Dy Eecae i )Fr_3 + 3Fy-1] es fk a9. 


So that the identity 
1 
— Aa(Li) = ; [(& — 1)(k ~ 2)Ly—2 + 5(k — 1)Fe-2 + 7(K —1)Fe-3 +3Fe-1] (4) 


holds for k = 1, 2. Assume (4) is true for all k < m—1. Then by the inductive 
assumption, the first part of Theorem 1 and note that Ly,—1 + 7) a | a5 ee 


and Fin) + 2Fin-2 = Lm-_1, we have 


Arx(Lm)= > a(n)t San) 


n<lm-i Lm-1<n<Lin 

=A(Im-1)+ SY) @(n+Lm-r) 
0<nr<Lm_2 

=A2(Lm-1)+ >) (a(n) +1)? 

: 0<n<Lm-2 

=Ax(Lma)+ >> (a(n) +2a(n) +1) 
O<n<Lm-2 

=A2(Zm-1)+ D> a@(n)t+2 S> a(n) t+ Ln 
n<Lm-2 n<Lm-2 


= A2(Lm-1) + A2(Lm-2) + 2Ai(Lm—2) + Lm-2 

= & [(m — 2)(m — 3)Lm—a +5(m = 2)Fin-s + 1( 2) Fmt + 8Fm—2] 
+ 5 [(m—3)(m ~4)Lm—e + 5(m — 3)Fna +1(m —3)Fn—s + 3Fin-s] 
+2(m —2)Fm-3 + Lin-2 

= : [((m —1)(m — 2)Em—3 + 5(m — 1)Fin—3 + 7(m — 1) Fina + 3Fn—o] 
+ 5 [(m = 1)lm — 2)bmas + 5m — 1) Fa + (= 1)Fm—s + 3F ms] 
= : [2(m ~ 1)Lm—3 + Se — 10) Zm—s +5Fin-3 + 7Fim—+ + 10F ma 
+ 14F ns] + 2(m — 2)Fm—3 + Lm—2 


: (a =1)(m = 2) ag 4 8 1) Pane PT 1) Fe 4 3 
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1 
_ 5 [2(m —— 2)(Lm~s + 2L ms) — D8 eae + O(Fin—3 + 5 ee 
+ fie jomer + 2F'm—s)] + 2(m Se 2)Fim—3 + | 


: 
me [((m — 1)(m — 2)Lm-2 + 5(m—1)Fn-2 + T(m — 1)Fm-3 + 3Fin-1] 


1 
—; (10(m — 2)Fin—3 — 2D m—4+5Lm—3 + yo meer) 


+ 2(m — 2)Fn—3 + Lm-2 
1 
= 5 [(m—1)(m — 2)bm—2 + 5(m — 1) Fn—2 + 1m — 1)Fim—3 + 3Fin—1]. 
That is, (4) is true for k = m. This completes the proof of Theorem 1. 


Proof of Theorem 2. Note that N = Ly, +L, +---+Lx,, applying Theorem 1 we 


have 


A(N)= S> a(n)+ SY a(n) 


n<Le, Lr, <n<N 


=Ai(Ln)+ S> a{n) 


Le, <n<Nn 


20s ats 
O<n<N-Lx, 


=Ai(Zn)+ S> (a(n) +1) 


O<n<N-Ly, 
= Ai(Lp,) + Ai(N —Le,) +N — Lu. 


A2(N) = > a’(n) + we a’(n) 


O<n<Le, Ley Sn<Nn 


= Ao(Lx,) + > a?’ (n+ Le,) 
O<n<N—-Lx, 


=Az(Ze)+ D> (a?(n)+2a(n) +1) 
i O<n<N-Lx, 


= Ao(Le,) +N — Dy, + Ao(N — Le, )+2Ai(N — Ly, ). 
This proves the first part of Theorem 2. 


The final formula in Theorem 2 can be proved using induction on s and the 


recursion formulae. This completes the proof of Theorem 2. 
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